Series Prediction Based on Algebraic Approximants
نویسنده
چکیده
Using sequence transformation and extrapolation algorithms for the prediction of further sequence elements from a finite number of known sequence elements is a topic of growing importance in applied mathematics. For a short introduction, see the book of Brezinski and Redivo Zaglia 1, Section 6.8 . We mention theoretical work on prediction properties of Padé approximants and related algorithms like the epsilon algorithm, and the iterated Aitken and Theta algorithms 2–5 , Levin-type sequence transformations 6, 7 , the E algorithm 4, 8 , and applications on perturbation series of physical problems 7, 9 . Here, we will concentrate on a different class of approximants, namely, the algebraic approximants. For a general introduction to these approximants and the related HermitePadé polynomials see 10 . Programs for these approximants are available 11 . We summarize those properties that are important for the following. Consider a function f of complex variable zwith a known formal power series
منابع مشابه
Nonlinear Di erential Approximants
This paper concerns a new type of approximant for series analysis. By incorporating linear recurrence techniques, such as are involved with second order di erential approximants, algebraic approximants can be extended to nonlinear di erential approximants. The discussion of nonlinearities is constrained by discussing approximants just one step removed from second order algebraic approximants. T...
متن کاملAlgebraic approximants: A new method of series analysis
We propose a new method of series analysis in which the available series coefficients are fitted to an algebraic equation. Such a proposal restricts solutions to have algebraic singularities with rational critical exponents. The advantage of the method over the method of differential approximants is that in those cases where the two methods are exact, the algebraic approximant method usually (t...
متن کاملperturbation series ∗
We discuss certain special cases of algebraic approximants that are given as zeroes of so-called effective characteristic polynomials and their generalization to a multiseries setting. These approximants are useful for the convergence acceleration or summation of quantum mechanical perturbation series. Examples will be given and some properties will be discussed.
متن کاملSummation of asymptotic expansions of multiple-valued functions using algebraic approximants: application to anharmonic oscillators
The divergent Rayleigh-Schrr odinger perturbation expansions for energy eigenvalues of cubic, quartic, sextic and octic oscillators are summed using algebraic approximants. These approximants are generalized Pad e approximants that are obtained from an algebraic equation of arbitrary degree. Numerical results indicate that given enough terms in the asymptotic expansion the rate of convergence o...
متن کاملA Polynomial Time Algorithm to Find Rational General Solutions of First Order Autonomous ODEs
We give a necessary and sufficient condition for an algebraic ODE to have a rational type general solution. For a first order autonomous ODE F = 0, we give an exact degree bound for its rational solutions, based on the connection between rational solutions of F = 0 and rational parameterizations of the plane algebraic curve defined by F = 0. For a first order autonomous ODE, we further give a p...
متن کامل